گراف تسلط کلمات دودویی
Authors
Abstract:
گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو رأس و نیز انحراف از مرکز هر رأس، ثابت می‌شود که قطر گراف زمینه (Γ_n ) ⃗ برابر 3 و شعاع آن برابر 2 است. همچنین ثابت خواهد شد که این گراف دارای تعداد 〖 3〗^n-3(2^n-1)یال است. در ادامه نشان خواهیم داد که عدد خوشه‌ای و عدد رنگی رأسی گراف تسلط کلمات دودویی با طول n هردو برابر n-1 هستند. در دیگر نتایج، ثابت می‌شود که عدد رنگی یالی این گراف و ماکزیمم درجه رئوس آن مساوی 2^(n-1)-2 هستند. در پایان، عدد استقلال این گراف نیز به روش ترکیبیاتی محاسبه خواهد شد
similar resources
رتبه بندی رأس‌های گراف
یک مسئلۀ مهم در نظریۀ گراف، علوم کامپیوتر و شبکه های اجتماعی، مشخص کردن اهمیت رأس های یک گراف (یا گره های یک شبکه) است. بدین منظور، معیارها و روش های گوناگونی پیشنهاد شده است. یکی از این روش ها، رتبه بندی است که بر پایۀ گا م برداریِ تصادفی بنا شده است. هدف ما در این مقاله، توضیح الگوریتم رتبه بندی به دو شکل متمرکز و توزیع شده است. به این منظور، نخست مفهوم رتبه بندی و الگوریتم محاسبۀ آن را به صور...
full textمرگ ارادی (تسلط بر نفس)
چکیده: مرگ ارادی یا موت اختیاری، یا مرگ پیش از مرگ، اصطلاحاتی عرفانی است که صوفیه در تأویل آیات: «فَتُوبُوا إِلَی بَارِئِکُمْ فَاقْتُلُوا أَنْفُسَکُمْ» و «وَالَّذینَ جاهَدوا فینا لَنَهدِیَنَّهُم سُبُلَنا» و یا احادیثی مانند: «مُوتُوا قَبلَ اَن تمُوتُوا» میآورند و آن را عبارت از تسلط بر نفس و خواستههای نفسانی میدانند، و طبق تعاریفی، آن را به موتهای ابیض، اسود، احمر و اخضر تقسیم میکنند، درعینحال راهکارهایی نیز برای رسیدن به این مهم...
full textمجموع فاصله بین رئوس گراف
Let G=(V,E) be a graph where v(G) and E(G) are vertices and edges of G, respectively. Sum of distance between vertices of graphs is called wiener invariant. In This paper, we present some proved results on the wiener invariant and some new result on the upper bound of wiener invariant of k-connected graphs.
full textدورهای برداشتنی از گراف ها و دی گراف ها
در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.
full textMy Resources
Journal title
volume 9 issue 2
pages 191- 205
publication date 2019-09-23
By following a journal you will be notified via email when a new issue of this journal is published.
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023